Petri Nets for Control and Monitoring: Speciication, Veriication, Implementation
نویسنده
چکیده
The purpose of this paper 1 is to illustrate the beneets of a Petri net based approach for control and monitoring of event-driven operations in process systems. A Petri net based speciication contains structural information which is absent from a simple state transition graph. The veriication scheme is not necessarily based on a state enumeration and many results can be obtained by analysing particular subnets. In particular the use of redundant places and siphons is illustrated. Finally the implementation by means of the token player approach can be easily complemented to guarantee monitoring functions.
منابع مشابه
Designing an asynchronous processor using Petri nets
We describe a technique for the design and analysis of a simple asynchronous microprocessor from a Labelled Petri Net speciication. The implementation is obtained by means of reenement, transformation and translation. Several versions of the microprocessor design are presented, evaluated and compared. The Petri net based approach allows an interplay of diierent formal tasks, such as synthesis, ...
متن کاملConservative Symbolic Model-checking of Petri Nets for Speed-independent Circuit Veriication Conservative Symbolic Model-checking of Petri Nets for Speed-independent Circuit Veriication
This paper presents a conservative symbolic model-checking methodology for speed-independent circuits. The circuit speciication is described by using Petri nets, which is the same formalism that several approaches use for synthesis. The technique is based on symbolic BDD-based reachability analysis, modeling both the speciication and the gate-level network behavior by means of boolean functions...
متن کاملVeri cation of Bounded Delay Asynchronous Circuits with Timed Traces
In this paper, we extend the veriication method based on the failure semantics of process algebra and the resulting trace theory by Dill et al. for bounded delay asynchronous circuits. We deene a timed conformance relation between trace structures which allows to express both safety and responsiveness properties. In our approach, bounded delay circuits as well as their real-time properties are ...
متن کاملAnalysing Bang & Olufsen's BeoLink® Audio/Video System Using Coloured Petri Nets
Bang & Olufsen A/S (B&O) is a renowned manufacturer of audio and video products. Their BeoLink® (BeoLink) system distributes sound and vision throughout a home via a network. In this way, e.g., while doing the cooking in the kitchen, a person can remotely select and listen to a track from a CD loaded in the CD player situated in the living room. To resolve connicts, synchronisation between vari...
متن کاملA Petri Net Semantics for B ( PN ) 2 with Procedures which Allows
Veriication of parallel programs is a very important goal on the way to improve the reliability of software. The PEP tool, a Programming Environment based on Petri nets, allows veriication of parallel programs by partial order model checking based on a compositional denotational Petri net semantics. The language supported by the PEP tool covers block structuring, parallel and sequential composi...
متن کامل